Part 1b
 There is an exit out of the city on the est side.


Palace:

 Lady Mordea will pretty much ignore you.  There is a key hidden under a
  cushion in her throne room, and she'll zap you if you try to steal it
  while she's in the room.  Wait till she is eating.  It opens the door to
  her bedroom.

 There is one locked area on the first floor I haven't been into.

 The guard area on the north is locked but you can get in from the second
  floor.  The key ring is there.  Yes  no doubt the best feature from
  Silver Seed...but no hotkey for it...

        Double click on a key, then single click on the keyring to add the
        key to the keyring.  Then a double click on the keyring followed
        by a single click on a door or chest will unlock it if you have 
        the correct key.

 Walk around the outside of the palace, between the moat and the palace,
  you should find a dead body with some coins.

 Basement has a lot of locked torture rooms, and one closed off area.


West of Tenebrae:

 There is a cave on the west wall of the mountain side, you can find some
  coins and other stuff there (I think a sword).  If there are kith there,
  just exit the cave and go back in.

 There is a building near the south with a lever, opens up the fence and
  there are two kith guarding a few barrels of fish.  Don't know if there is
  anything else useful there.

 There is at least one place in the mountainside where you can climb up one
  level, and then climb up again but you cannot see yourself, and then it is
  easy to fall to your death.

 House SW of the gate is Kilandra's house.  She talks about how her
  daughter Elaina was denied help by Mordea and is now dead.  Go back and
  talk to her after talking to Gwillim until she tells you where the key is.

 There is a cave behind the waterfall.  Leads to a chest behind a fence
  with a lever.  There is a skeleton in this cave, and they are tough
  because they die and come back to life.  The chest has an axe and some
  armor.


North of Tenebrae:

 The north valley contains one couple: Corinth and Gwillim.  Talk to
  Corinth and she'll tell you Gwillim knows about the ghosts.  Confront
  Gwilliam and he reluctantly tells you Kilandra has the key.  If you
  already have gone into the cave, you will see that you are stuck at a
  locked door  they key opens this one.  You'll find Gwillim at the north
  end of the valley.

 There is a group of children to the SE once you exit the city, and they'll
  attack you and chase you.  You'll find them when you start seeing dolls
  and toy animals. 

 West of Gwillim is a cave that leads to a pond with stones.  This takes
  you to Mythran  see below for details.

 East of Gwillim is a cave entrance covered with debris.  Open it up, and
  this leads to some ruins that supposedly has the ghost treasure  see
  below for details.  Go back and talk to Orlock if you haven't heard the
  story yet.


East of Tenebrae:

 Follow the road to the north and you'll get to the cemetery.  Elaina's
  grave is one of the ones on the NW side.  Once you read her grave, the
  ghost will appear and throw you the key.  I assume you must have talked to
  her mother first.
        (It's nice that the graves and signs are translated for you  
         big improvement from previous Ultimas.)

 There is a house ruin south that has a gem in the center.  The floor will
  bust under you and you find yourself underground.  Read the book.  Go
  through the tower doors and continue west.  You'll find another book about
  the mystical Slayer.  Continue west and follow the corridors, eventually
  you'll end up in a dead end with a backpack  get the key.  Head back to
  where you saw the second book, and go north  you should see a lever and a
  door.  Hit the lever and continue on.  Eventually you should reach a chasm
  and some stepping stones.  I jumped basically using the centermost stones
  (rising and falling).  After jumping, avoid the seeker and unlock the
  door.  The Slayer is up a small room with a door.  Climb up and get it,
  and then enter the door to return to the east side of Tenebrae between the
  cemetery and the city walls.  The Slayer is a magic mace that sounds a
  large thunderclap when you kill an opponent, and also strikes down an
  opponent on the first hit every 20th enemy (or something like that).

 There is a small house with a guardsman that attacks you.  There are some
  items in the house, but I didn't see anything of importance.

PART 2

Caves to Plateau and Mythran:

 You can pretty much jump from stone to stone, but you have to be careful.
  You may have to move back or forward on a stone to get the right distance.
  There is also a chest  disarm it while you are in the lake, which has
  some scrolls.

 Once you cross the lake, you'll get to an hill with two ways around it.
  There is an electrified fence blocking the south way, and there are some
  traps blocking the north way, which you can't see.  Instead climb up and
  go over the hill.
        (throw something at the death disk to see what happens.)

 You then reach an area with a winch and broken lever, a set of bars, and a
  rope bridge.  Cross the rope bridge.  There are seven levers:

           L1 L2 L3   R1 R2 R3
                    C

  Pull L2, R1, R2 (so all left levers are down and all right levers are up),
  and then C will automatically pull.  You'll see and feel a large shaking.
  Then go back across the rope bridge.  The broken lever has been fixed 
  pull it to open the bars.  You can then head out to the plateau.

 You'll reach the open plateau. There are a couple chests out in the area.
  One is buried in a pile of debris in a ruin, and the other is on a two
  level hill guarded by undead.  I didn't see anything of major use there.

 You should find a small house.  If you remember from the library,
  Mythran's house is much bigger inside than outside.  First you have a
  small obstacle course.  Just go straight and if you time it well you can
  go through the fences and avoid the spiked spheres.  At the end is a red
  potion to help you heal.  Once you exit you are in Mythran's house.

  NOTE: Once you talk to Mythran, this little obstacle course fortunately
        will not appear for subsequent visits to Mythran.

 There is another cave entrance to the west of the entrance cave.  Navigate
  past some flaming arrow shooters and you will eventually find a chest.  It
  is trapped and there are scrolls of trap destruction nearby.  Inside the
  chest is the Hammer of Strength if you don't have a magic weapon yet.

 There is also a locked door in this cave, and the key is nowhere to be
  found.  Mythran's scroll won't unlock it either.  Rumor has it that this is
  where the Pagan AddOn will take place.


Mythran:

 Read the books in Mythran's house.  When you talk to Mythran he will give
  you a teleportation device and also permission to borrow whatever you
  need.  You can return to Tenebrae the same way you came or via the
  teleportation device as long as you have been up to the roof of Tenebrae
  palace and seen the teleporter.

 Before you leave, buy at least on of Mythan's Open Door spells.  This
  spell will unlock some doors.

 Mythran will instruct you to see the Necromancers north of the east exit
  of the city.  

  NOTE: Shaana was in Mythran's house while I was there.  I still don't 
  know why.


Necromancers:

 Go through the cemetery to the building.  Head inside and you will meet
  Vividos.  He'll tell you a bit about what the necromancers do and also
  tell you that the head necromancer, Lothian, is dying, and that Lady
  Mordea stole their ceremonial dagger.  Promise to get the dagger back.


Tenebrae:

 You will not find the dagger in Mordea's bedroom, but you should notice a
  closet with a chest.  Talk to Aramina about the dagger, and she'll give
  you the key  but you have to visit her at her home to get the key.

  NOTE: Aramina is only available at Bloodwatch in here home.  So you may
  need to occupy yourself somewhere and wait (or go to sleep in the house
  directly south of hers).

 Don't try to enter Mordea's bedroom while she's sleeping  zap!


Necromancers:

 After you return the dagger to Vividos, you are instructed to give Lothian
  to the Mountain King.  Go behind the building (but stay in the fence), and
  double click on Lothian's body.Vividos then takes you on as his
  apprentice, and instructs you to get two reagents: executioner's hood, and
  a wooden stick.  There is Hood in abundance in a small area SE of the
  cemetery.  The sticks can be found near the burned home in W. Tenebrae.

 Then you will receive instructions on your first spells, Death Speak and
  Open Ground.  Go through a fence to the building directly north of the
  cemetery main building and cast Open Earth on the middle of the wall
  that leads to the mountain.  A cave entrance will open up.

  NOTE on spells and reagents: Make sure you have the correct reagents.  I
  confused sticks with wood, and I know many others have as well.  A pile of
  wood is a little pile that is brown and green.  Bone shards are bone
  shards, you cannot use a skull or a piece of bone.  If you get the message
  "something is not right" then you probably have the wrong reagan.


Catacombs:

 You are in the main level of the catacombs.  Watch out for skeletons,
  electric gates, and lava pits.  You can detect lava pits by watching for
  puddles on the floor (in fact there is a book somewhere that tells you
  this).  Just be careful and save your game often.

 Map the catacombs to save you grief later.  You spend far too much time in
  here...  Some of the gates have levers and some move up and down
  themselves.  If a door is closed or closes when you walk by, then walk
  away from it (maybe 30 steps or so), and then return, and it should open
  for you.  As far as I could tell, there was no certain thing I had to do
  in order to reach either the lower catacombs or Stone Cove.  There are
  some locked doors that I didn't get to open, however.  I found one key at
  the "Master of Keys" and that opened an empty chest near two flaming arrow
  cannons.

 Your first goal is to find the necromancers.  Look for a small tomb with a
  door and a ghoul inside.  Enter the tomb and you will fall through a pit
  to the lower catacombs.


Lower Catacombs:

 You'll find yourself in the lower catacombs near some barrels.  Stock up
  on all the reagents you can hold, and create as many Death Speak spells as
  possible (some reagents are hard to find).  Look for the first
  necromancer.  Watch out for falling stalactites.  As long as you keep
  moving you should be okay.  Find the first necromancer and cast Death
  Speak.  He'll teach you a new spell, Fake Death and instruct you where to
  go.

 Cross the area that used to be blocked by stalag mites.  When you see the
  daemons, cast the new spell that fakes death.  The daemons will think you
  are dead and you can go past them.  Head to the next necromancer.

  NOTE: You can just run by the Daemons.  Casting the spell is not required.

 The second necromancer will give you a new spell, Stone Flesh.  Continue
  following the cave, and when you get a long north corridor, bolts of
  lightning will start firing at you.  Here is where you need to cast your
  Stone Flesh spell.  Then run through the corridor and head to the next
  necromancer.

 The 3rd necromancer will give you a new spell.  You will be teleported to
  an area with a bunch of electric gates.  Go through them and jump over the
  chasm.  Here you will see the 4th necromancer.  You should cast the spell
  on the pile of bones to create the skeleton to ward off the other skeleton
  while you talk to the necromancer.

 The 4th necromancer will give you a new spell, Grant Peace.  You will then
  be teleported to a new area.  Go into the small room with the throne to be
  teleported yet again.

 You will see a platform with some magic armor.  You can get the armor, but
  be careful of the pit in the center of the platform.  At the lava, you
  have to jump the lava stream, and then follow the rock until you get to a
  dead end.  Then jump across to the next rock, and you will be teleported.
  Cast Grant Peace on any ghoul.

 The 5th necromancer will give you a new spell, Withstand Death (or
  something like that).  When you get to the last necromancer, you should
  see some stairs.  If you go near the stairs, a ghost and many ghouls will
  appear.  Cast the spell on yourself, and then open the door to talk to the
  necromancer (ignore the stairs).  He'll give you instructions for Create
  Golem, and then you can head up the stairs back into the main catacombs.
  Fall down from the platform and you are back near where you started.  Next
  job is to find Stone Cove.

Catacombs:

 Continue to head east and south and look for a door on the east wall.
  This will eventually lead you to a gate with red columns and an electric
  zapper.  Go through there and eventually you should find a flaming arrow
  cannon, a lever, and some spike traps.  Navigate through the traps and hit
  the lever to open up another gate.  This takes you out to Stone Cove.

  (Note that there are a couple very narrow corridors that you may miss if
  you are not watching.)

Stone Cove:

 You'll eventually end up in an open area.  There's a Seeker nearby, and
  two doors.  Also at the opposite end in the water, are stones that rise
  and fall.  I haven't navigated the stones yet, but I believe this leads to
  the Magic Deceiver Axe.

Large Door:

 Create a golem and have it open both doors for you.  Enter the large door.
  Continue going north and cross the chasm.  To the west you may have
  noticed a rock with a large rune of the mountain king (looks like
  Brittania "A") on it, and past that, a chasm too long for you to jump
  across.  If you keep going north you will come to a ruin.  One lever is
  outside, one is inside.  Climb over the wall and pull the lever INSIDE.
  Fight the ghouls and climb back out.  There is a pit between the chasm and
  the ruin so be careful.

 Then go back to the chasm to the west.  Now there is a skull bridge that
  is fading in and out.  Traverse the bridge and you will find yourself in
  front of four sliding platforms.  Traverse the platforms.  You will then
  find yourself in front of some sinking platforms.  There are a total of
  eight of these.  (NOTE: This requires some dexterity never before required
  for Ultima games, so save often and be patient.)

 After traversing the obstacle course you will find yourself at a locked
  door.  Head to the north and you will be in a maze of energy beams and
  mushrooms.  One of the notes suggests a way to deal with the beams using
  the mushrooms, but you can just beeline it and heal when necessary.  At
  the very end is a chest with the key and a gem of protection.  Open the
  door.

 The door leads to two shorelines with floating stones that rise and fall.
  Go to the south first, and jump the stones to get to a small piece of
  land, where there is a skeleton.  Get the key from the skeleton.

 The stones on the north lead to another cavern.  As you go north watch for
  two *very* thin hallways that lead to the west.  Take the southernmost
  hallway and it will lead to a room with more forcefields.  Go through
  there and get to the chest.  Hiding behind a potion is a key.

 Next go to the next thin hallway.  That will take you to a locked door.
  Unlock and go through.  One more obstacle course with moving platforms
  that lead you across water.

 The Mountain kind is to the northwest.  You'll see a line of skeletons and
  ghouls.  After speaking to him, you can go to the south and find the
  teleporter.  This allows you to use the recall device later to return to
  the King if you need to.  Also in that area is a rock with a rune that
  will teleport you back to the entrance of the caves.

 If you continue north past the two thin halls, you'll find another
  floating platform which leads to a small island with a large rune of the
  mountain king in the center.  Grab the scrolls in the barrels and whatever
  else you need and step on the rune to teleport back to the first rune.

Necromancers:

 Return to Vividos and tell him you have talked to Lithos.  He'll instruct
  you to give Lothian to the King.  Go NE of the main building of the
  cemetery and you'll see her body.  Double click on it and the Mountain
  King will receive her.  Then Vividos will instruct you to go on the
  pilgrimidge, give you the key of scion, and refers to the Pit of Death.
  
  NOTE: The Key of Scion looks like the other key you use to make spells and
  it has glowing eyes.  If you have a full backpack, he won't give you the
  key, so get rid of something first.  

Catacombs:

 Enter the catacombs like you did before.  Go toward the locked door that
  is near where you returned from the lower catacombs before.  The door is
  labelled:  "Towards Fate Do You Travel."  Unlock it with the key of Scion.
  And head down.

Lower Catacombs (Key of Scion):

 There is a invisible chest near the Return to Sight scroll.  Lots of
  potions, death disks, flasks, and a magic armor.   Read the book on the
  Zealan Gods.

 Enter the door "Do Not Enter".  You enter new caves and new music...
  Follow past two spiked spheres and a locked door, and past a maze of
  gates.  You should end up in a room with five levers surrounding a chest
  inside a cage.  Guardian will tell you not to go near there.  I think the
  levers may be random, since I got different behavior, but you have to
  trigger two levers to lower the cage.  Just try different combinations.
  The levers may turn you upside down, or shoot fireballs at you.  In the
  chest is a key for the door directly to the north.

 The maze of fences is interesting, but once you get the key above, you can
  just go through the door and avoid this thing altogether.  To traverse the
  maze, you also need to climb up on the platform.  It is not hard.

 Head through the door, and then follow the path around northeastsouth
  and it will dead end at a chest (it is trapped).  Inside is the Skull of
  Quakes.

 If you continue back the way you came, and go past the three spiked
  spheres you will eventually reach a corridor going south that dead ends
  and there is a single spiked sphere.  You can climb up to the west and
  continue on.  It took me a while to get this just right. 

 Follow to a gravesite, and cast Open Earth.  Convienent reagents and bag
  right there on the table.  Go down the opening.

 Follow the caves until you reach a gate and a bunch of rolling spheres
  (marbles) and a table.  You have to throw something on the small elevated
  platform on the other side of the gate in order to lower the fence.  Grab
  a marble, and throw it  you should be able to do this if you move away
  from the fence.  The gate should lower.

 Beyond the gate are two platforms, and two elevators.  When activated, the
  elevator rises when you step on it.  When not activated, the elevator just
  stays up.  Underneath each platform is a key  get both of them, and any
  thing else you want.

 Head past the light ray (you can jump over it), and you should arrive at a
  wall with a stair going into it.  The wall is three squares wide and the
  stairs are on the rightmost stairs.  You have to move the stairs to the
  center via stepping on the three platforms right in front of the
  walls/stairs.  This is kind of like a Tower of Hanoi problem.  I got the
  stairs in the center by first building them on the left.  Once this is
  done, the wall will open.

 Beyond is two laser beams.  Cast Stone Flesh so you can walk through the
  beams, otherwise they will kill you (I had 42 hits and still got killed).
  This will lead you to a large door.  Unlock and go through the next set of
  doors.  

 You should see three statues of the Zealan Gods.  The skeleton has a key
  or is covering a key that unlocks the doors that allow you to bypass the
  laser beam.  Use these doors, and go back and get the ceremonial shield.
  If you continue south from where the shield is at, you can reach the very
  first door you saw once you passed the "Do Not Enter" sign.  This is an
  easy way to get back into the main catacombs.

 Return to the temple, and place the shield on the altar and the Zealan
  statues will speak to you.  The Zealans instruct you to proceed through
  the next door and retrieve a blackrock pyramid shaped object.

 To open the door, you'll need the magical unlock spell from Mythran.  If
  you don't already have it, you'll need to use your recall item to return
  to him (or go via the plateau caves) and buy the scroll.  Don't forget to
  get the reagents to cast Open Ground again.

 Open the door and you will find the spirit of Khumash Gor.  You can cast
  Grant Peace on him to vanquish him, and then grab the obelisk tip.  There
  is also a magic scimitar and a key ring if you need them.

 Head back out and the Zealans will tell you that you need to become the
  Titan of Ether.  Return to the main catacombs.

Catacombs:

 You are probably wondering/hoping if there is a teleporter in the
  catacombs.  From the "fate" door, head southeast until you see a small two
  story room with a chest on top of it.  (You can get up there from the
  pseudostairs on the other side of it.)  Continue east and look for a red
  circle on the next small room.  The circle is on the east wall.  Double
  click on the Skull of Quakes and insert it in the circle.  You'll see that
  directly east of you is a collapsed room with a door.  Fall down there,
  open the door, and activate the teleporter (Upper Catacombs).

Small Door at Stone Cove:

 There is a Locked room with a sign  Conventicle of Death.  There is an
  entrance on both the south and north sides.

 Obstacle course with spiked spheres and flaming arrows.  It is not too
  difficult to get past here, just stay to the left and bottom of the area.

 You will reach a crypt with a gate covering it.  Pull the small lever to
  open the gate, the corpse has a key.  Use the large lever to open the gate
  to continue onward.  This key opens the locked room you found earlier. 

 Go into the conventicle of Death.  Go into the grave area and read the
  gravestone.  Cast Open Earth and it will open up and reveal the Heart of
  the Earth.  Grab it.

 If you continue further, you'll hit some more traps, but eventually will
  lead you to the Pit of Death.

Pit of Death:

 Another set of catacombs.  I found absolutely nothing in here other than
  reagents, death disks, scrolls, and a few items.  There are some invisible
  chests near the ReturntoSight scrolls.

 There is a torture chair at the end of a hall.  You can climb up to the
  roof of the catacombs.  Didn't find anything up there but you can go past
  the limits of where the programmers thought, and cause all sorts of neat
  effects.  You can eventually end up inside the catacomb walls with no way
  to exit.